TITLE OF THE INVENTION 

Semiconductor Memory Device with Built-in Self Test Circuit 
Operating at High Rate 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to semiconductor memory devices, and 
more particularly to a semiconductor memory device with a built-in self test 
circuit (referred to as "BIST circuit" hereinafter). 
Description of the Backgroimd Art 

A semiconductor memory device includes a memory cell array with a 
plurahty of memory cells. In accordance with microminiaturization of 
semiconductor memory devices, the size of each memory cell becomes 
smaller. The possibility is high of a defect being caused by dust and the 
like during the fabrication process. Also, the interference of data between 
adjacent cells cannot be ignored in accordance with the 
microminiatiuization of the memories. It is therefore necessary to test the 
circuit including the memory cells prior to shipment of a semiconductor 
memory device as a product. 

Conventionally, a memory tester (auto test equipment; referred to as 
"ATE" hereinafter) is used to test a semiconductor memory device. The 
ATE is an expensive apparatus. 

An example of a conventional arrangement in such testing is shown 
in Fig. 1. Referring to Fig. 1, a memory 220 to be tested is connected to a 
tester 222. A clock signal is applied to memory 220 via a clock signal line 
26 and a clock input pin 36. Input data and address signals are applied to 
memory 220 via an input line 28. The test result is read out firom memory 
220 via an input/output pin 40 and an input/output Line 24. 

Memory 220 includes a memory array 230, an input bujGfer 242» a 
control circuit 234, and an input/output circuit 232. 



In a test operation, data to be written into a memory cell is applied 
to memory 220 from tester 222 via input/output lines 24 and input/output 
pins 40, Also, an address signal and a control signal are applied to control 
circuit 234 via input lines 28, inpxil/ pins 38, and input buffers 242. Data is 




written into the specified adaress in memozy array 230. That data is read 
out and applied to tester 222 via input/output pins 40 and input/output lines 
24. Tester 222 detexTni^es the test result. 

In this conventional case, a total of nineteen input lines 28 is 
5 required when memory ai'ray 230 corresponds to 4 me^awords x 4 banks. 
More specifically, the nineteen input lines 28 correspond to 13 bits for the 
address signal, 2 bits for the bank address signal, and 4 bits for input/output 
control signals (/CS, /RAS, /CAS, /WE), Note that a forward slash "/" before 
a signal name indicates that the signal is low-active. Also, sixteen 
10 input/output lines 24 are required for one 16-bit word. It is to be noted that 
only four input/output lines 24 are required in the degeneration test that 
will be described afterwards. 

The semiconductor memory device referred to as a DRAM (Dynamic 
Random Access Memory) has the capacity increased by virtue of 
15 development of the recent microminiaturization technique. Since the 
number of memory cells to be subjected to testing increases, the time 
required for testing will take longer if the above-described method is 
employed. Furthermore, it is necessary to carry out testing according to 
many test patterns since the data retained in the memory cell is influenced 
20 by its own value and the value of adjacent memory cells. The number of 
test patterns increases exponentially with the increase of the number of 
memory ceUs. Thexe£ove, the time required for testing also increases 
significantly* In order to ensure an ATE that can accommodate a longer 
testing time, a large amount of investment in equipment was required to 
25 fabricate a semiconductor memory device. 

Conventionally, testing was carried out from the standpoint of the 
user of the semiconductor memory device to allow a semiconductor memory 
device to be tested as simply as possible. For example, an ROM (read only 
memory) in which test patterns are stored is provided in a semiconductor 
30 memory device. In a testing operation, data is written into each memory 
cell according to the test pattern firom this ROM to be compared with data 
that is read out and written (expected value). Testing was caiiied out in 
such a way. 
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Also, in order to reduce the test cost, the inputs/outputs (I/O) are 
degenerated in a wafer test to provide the same number of measure objects. 
Here, the meaning of "degeneration" is set forth in the following. The 
address of a memory cell in a memory cell array is specified for every sub 
5 word line. A plurality (for example 4) of subword lines are connected to one 
main word line. When a defect is found, repair is carried out in the luiit of 
this main word line (replaced with spare cells). Therefore, testing is to be 
carried out in the unit of this main word line. This means that several bits 
of the lower order of the address are not required. This is called 

10 "degeneration". 

The recent semiconductor memory devices have a multi bank 
structure to read out data speedily. Readout is efifected in an interleaving 
manner. In this readout, a plurality of bits identical in number to the 
inputs/outputs must be output from each bank. However, the number of 

15 inputs/outputs of the semiconductor memory device increases as a result of 
the inci*ease of the number of bits that can be processed at one time by the 
computer or the like. As a result, the effect on data caused by interference 
between input/output data has increased. Therefore, the combination test 
of input/output data as the testing item is important. However, such 

20 testing is difficult with the above-described degeneration test. 

The number of patterns estimated for the test pattern is increased in 
accordance with the microminiaturization and larger capacity of the 
semiconductor memory device. The capacity of the ROM in which these 
patterns axe stored must also be increased. Thus, there was a problem that 

25 the required chip area becomes larger. Also, reduction in the charge 

margin of the stored data caused by microminiaturization may affect the 
stored data such as in the case where the ground potential is slightly shifted 
to the high (H) side. There may be some patterns that are to be 
particularly tested after the semiconductor memory device has been actually 

30 designed and produced. The case where an ROM is employed cannot cope 
with such a problem. 

In view of the foregoing, a test that can be carried out more flexibly 
is desirable from the standpoint of the maniifacturer of a semiconductor 
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memory device. A more flexible test is expected to coxmterbalance tlie 
increase in overhead (for example, a larger chip area)^ if any, in the 
semiconductor memory device per se from the overall view of the cycle of 
designing, fabricating, testing and shipping a semiconductor memory device. 
5 SUMMARY OF THE INVENTION 

An object of the present invention is to provide a semiconductor 
memory device that can suppress investment in equipment for testing with 
respect to increase in the storage capacity of a semiconductor memory 
device. 

10 Another object of the present invention is to provide a semiconductor 

memory device that can carry out testing more flexibly. 

A further object of the present invention is to provide a 

semiconductor memory device that can carry out testing by a desired 

pattei*n after fabiication. 
15 Still another object of the present invention is to provide a 

semiconductor memory device that facilitates testing of input/output 

combination data of a semiconductor memory device. 

According to an aspect of the present invention, a semiconductor 

memory device with a built-in self test circidt includes a semiconductor 
20 substi^ate, a memory cell array formed on the semiconductor substrate, an 

input buffer provided on the semiconductor substrate to receive externally 

applied data, a test circuit coupled to the memory cell array and the input 

buffer on the semiconductor substrate to store a program received via the 

input buffer and generate test data of the memory cell array according to the 
25 stored program to test the memory cell array, and a select circuit selectively 

applying to the memory cell array test data applied from the test circuit and 

data applied from the input buffer according to whether it is a test operation 

and a normal operation. 

By loading and executing an external program for a desired test into 
30 the test circuit, the memory cell array can be tested using various memory 

patterns. As a result, testing is allowed according to a desired pattern even 

after fabrication of the semiconductor memory device. Testing can be 

carried out in a more flexible manner. 
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Preferably, the test circuit includes a rewritable instruction memory 
provided on the semiconductor substrate to store a program, a test pattern 
generation circuit coupled to the instruction memory on the semiconductor 
substrate to generate and apply to the select circuit test data and an 
5 instruction and address for testing according to the program stored in the 
instruction memory to write into each memory cell in the memory cell array, 
and a controller connected to the input buffer, and operating in response to 
an externally applied control signal via the input buffer to control writing of 
the program applied via the input buffer into the instruction memory and 

10 the operation of the instruction memory and the test pattern generation 
ciixuit in a test operation. The semiconductor memory device further 
includes a readout circuit connected to the memory cell array and the test 
circuit, responsive to control by the controller to read out data from a 
memory cell and providing the data outside the semiconductor memory 

15 device. 

It is not necessary to supply an external address since the test 
pattern generation circuit generates an address in a test operation. The 
number of pins of the semiconductor memory device can be determined 
independent of the scale of the memory cell array. Therefore, the number 

20 of pins required for testing can be reduced. 

Further preferably, the test pattern generation circuit, the 
instruction memory, the memory cell array and the readout circuit operate 
in sjmchronization with a frequency-multiplied clock signal which is the 
operating clock signal of the controller multiplied by a predetermined factor, 

25 More preferably, the test pattern generation circuit, the instruction 

memory, the memory ceU array and the readout circuit can operate in 
synchronization with the high-speed frequency-multiplied dock signal since 
these circuits do not carry out input/output with an external soui-ce. The 
time required for testing can be reduced to lower the cost for testing. 

30 The memory cell array includes a plurality of input/output circuits. 

The data loaded to the test drcmt includes input/output combination data to 
test the plurality of input/output circuits of the memory cell array in 
addition to the program executed by the test circuit. The readout circuit 
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includes input/output combination test circuits provided corresponding to 
the plurality of input/output circuits to write test data coiresponding to the 
input/output combination data into the memory cell array via the plurality 
of input/output circuits tg determine whether the data read out from the 
5 memory cell array via the input/output circuit is correct or not. The 
controller stores the program into the test circuit and provides the 
combination data of the previous output to the plurahty of input/output 
combination test circuits. More preferably, the test circuit can output an 
expected value master data of one bit for the previous input/output circuit. 

10 Each of the plurality of input/output combination test circuits includes a 
register to store input/output combination data for a corresponding 
input/output circuit, a write driver dxcmt taking and writing into the 
memory cell array the logical operation result between the expected value 
master data and the input/output combination data stored in the register, 

15 and a determination circuit determining whether the output of a 

corresponding input/output circuit is correct or not by comparing the data 
read out from the memory cell array via the corresponding input/output 
circuit with the value obtained by taking the logical operation between the 
expected value master data and the input/output combination data stored in 

20 the register. 

According to another aspect of the present invention, a method of 
executing testing of a memory cell array in a semiconductor memory device 
with a built-in memory cell array and self test circuit includes the steps of 
initiating reception of load data including a program defining the test 

25 procedure £rom outside the semiconductor memory device via a 

predetermined number of pins in response to an externally applied first 
control signal, sequentially receiving the load data and sequentially storing 
the same into the instruction memory, suppressing reception and storage of 
load data in response to encountering information indicating termination of 

30 load data in the load data, and responsive to an externally applied second 
control signal to execute the program included in the instruction memory to 
generate test pattern data of the memory cell array according to an 
algorithm realized by the program and testing the memory cell array. 
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Upon applying tbe first control signal to initiate loading of the load 
data, the load data is sequentially received and written into the instruction 
memory. By placing information indicating termination of load data at the 
end of the load data, data loading is terminated automatically. Then, by 
5 applying the second control signal, testing of the memory cell array is 

executed according to an algorithm realized by the loaded program. Thus, 
the test itself can be executed speedily and simply by preparing in advance 
appropiiate load data. 

According to a further aspect of the present invention, a method of 

10 providing data read out from a memory cell array in synchronization with a 
first clock signal of a first firequency to an external circuit operating in 
synchronization with a second clock signal of a second frequency smaller 
than the first frequency is provided. The ratio of the first iBrequency to the 
second fiequency is a predetermined positive integer. This method 

15 includes the steps of repeating for the positive integer number of times 

sequential output of the positive integer number of data read out firom the 
memory cell array one by one per one cycle of the first clock signal, and 
repeating for the positive integer number of times sequential readout of the 
outputs of the output step for every one data item per one cycle of the dock 

20 signal of the second fi*equency . The timing of reading out data in each cycle 
of the clock signal of the second frequency is defined by a strobe signal 
generated one at a time at a timing sequentially shifted by a time interval 
identical to the cycle of the first dock signal in each cyde of the second dock 
signal. 

25 In reading out data output fiom a memory that operates at high 

speed using an external apparatus of lower speed, the difference in the 
operating speed may be a problem. In the method of the present invention, 
sequential output of a data item is repeated for the number of ratios of the 
frequency. Data is output corresponding to the number of ratios of the 

30 frequency per one cyde of the second dock signal whereas data is read out 
only once per one cyde. However, by repeating readout for the same 
number of times while sequentially shifting the actual readout timing by the 
signal firequency of the first signal during each cyde of the second dock 
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signal, all data items can be read out. 

The foregoing and other objects, features, aspects and advantages of 
the present invention will become more apparent from the following detailed 
description of the present invention when taken in conjunction with the 
5 accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a sti'ucture of a conventional 
memory. 

Fig. 2 is a block diagram of a memory 20 with a built-in self test 
10 circuit according to a first embodiment of the present invention. 

Fig. 3 is a block diagram of an ALPG (ALgorithmic Pattern 
Generator) 54 of the fii^st embodiment of the present invention. 

Fig. 4 is a diagram to describe an address scramble function of the 
first embodiment. 

^ 15 Figs. 5, 6 and 7 are diagrams to desciibe a data scramble function of 

the first embodiment. 

Fig. 8 is a schematic diagram of a structure of instruction data input 
to the ALPG. 

Fig. 9 is a diagram showing a structure of instruction data stored in 
20 an instruction RAM. 

Fig. 10 shows a program to describe a delayed jump in a conditional 
jump instruction of the first embodiment. 

Fig. 11 shows the relationship between the value of a program 
counter and the shift of the instruction address to describe delayed jump in a 
25 conditional jump instruction of the first embodiment. 

Fig. 12 is a waveform diagram representing the timing in delayed 
jumping of the conditional jimip instruction of the first embodiment. 

Fig. 13 is a diagram to describe a match function by an external 
signal employed in the first embodiment. 
30 Fig. 14 schematically shows the relationship of dock signals 

supplied to each block of a built-in self test (BIST) circmt 46 of the first 
embodiment. 

Fig. 15 is a block diagram showing a structure of an input/output 
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and BIST wxite/determination circuit of the first embodiment. 

Fig. 16 13 a timing chart representing a determination output 
waveform of the first embodiment. 

Fig. 17 is a block diagram of a memory 180 with a built-in self test 
5 circuit according to a second embodiment of the present invention. 

Fig. 18 id a waveform diagram representing the relationship 
between an internal clock signal and an internal firequency-multiphed dock 
signal of the second embodiment. 

Fig. 19 is a timing chart representing the read out timing of the test 
10 result when the column is given priority in the second embodiment. 

Fig. 20 is a timing chart representing the read out timing of the test 
resiQt when the row is given priority in the second embodiment. 

Fig. 2 1 is a block diagram of a memory 200 vdth a built-in self test 
circuit according to a third embodiment of the present invention. 
15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 2, a memory 20 with a built-in self test circuit 
according to a first embodiment of the present invention is connected to a 
tester 22 through a tester 22 input/output pin 40 and an input/output line 24, 
a clock input pin 36 and a clock signal line 26, and four iaput pins 38 and 
20 input lines 28. 

Memory 20 with a built-in self test circuit includes an input buffer 
42, a built-in self test (BIST) circuit 46, a memory cell array 30, a control 
circuit 34 to control the operation of memory cell array 30, an input/output 
and BIST write/determination circuit 32 providing data to/&om memory cell 
25 array 30 and input/output buffer 48 and having the function of determining 
the result of the self test, and a multiplexer 44 selecting and providing to 
output 66 to apply to control circuit 34 either the command/address applied 
from built-in self test (BIST) circuit 46 via a command/address line 64 or a 
control signal appUed via input buffer 42 according to whether in a self test 
30 operation or not, all provided on a common semiconductor substrate. 

Built-in self test (BIST) circuit 46 includes a BIST controller 52 to 
control the self test operation, an instruction RAM 50 storing instruction 
data and providing onto an instruction input line 72 the instruction of an 
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address specified by a program counter value on a PC line 70. and an ALPG 
54 providing^ on PC line 70 a program counter value which is the address of 
the instruction to be executed next, and responding to the output program 
counter value to execute the instruction on instruction input line 72 to 
provide on command/address line 64 test pattern data for testing memory 
cell array 30 and command/address data to control memory cell array 30. 
Instruction HAM 50 is an SRAM (Static Random Access Memory). The self 
test operation includes program loading to instruction RAM 50, execution of 
ALPG 54, and output of the result of the self test. 

Control of BIST controller 52 is effected by a combination cf input 
Unes 28 or the serial input applied via input line 28. For example, program 
loading is initiated when the signals on input lines 28 attain a particular 
combination. Once loading of the program data is initiated, BIST 
controller 52 functions as a load sequencer of the program. No external 
input for another self test operation will be accepted during this period. 
Only when the program loading ends can BIST controller 52 attain the 
former status to allow reception of external input for various self tests. 
Termination of program loading is effected when a predetermined load 
termination instruction is found in the loading data. 

Referring to Fig. 3, ALPG 54 includes an arithmetic unit 90 to 
calculate the address of the instruction that is to be executed next, a 
program counter 92 to store the calculated address, an arithmetic unit 94 to 
calculate the repeating number of times, a register 96 to store the repeating 
number of times, an arithmetic unit 100 to carry out operation in conditional 
branching, general*purpose registers 102 used as coimters in repeating, and 
reload registers 98 storing, when the initial values of general purpose 
registers 102 are modified, those initial values. 

ALPG 54 further includes an arithmetic unit 104 to calculate the 
bank address of memory cell array 30. a resister 106 storing the bank 
address, a register 108 storing a first operand in the instruction, an 
arithmetic unit 110 calculating the logical address in the X direction 
according to the contents of the instruction and register 108. a register 115 
to store the logical address in the X direction, a register 112 to store a second 
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operand of the instruction, an arithmetic unit 114 to calculate the logical 
address in the Y direction of memory cell array according to the contents of 
the instruction and register 112. a register 116 to store the output of 
arithmetic unit 114, an address scrambler 118 to carry out address scramble 
(including ware scramble) on the addresses in the X and Y directions output 
&om registers 115 and 116, respectively, to allow testing taking into account 
the internal physical address in memory 20 with a built-in self test circuit, 
an address register 120 to store the address subjected to address scramble, a 
register 122 to store the data that becomes the basis of expected value 
master data, a data scrambler 124 carrjring out an operation between the 
contents of register 122 and the address signal appHed from registers 115 
and 116 according to the test pattern to generate test data, and a data 
register 126 to retain the output of the data scrambler 124. 

ALPG 54 further has the function to output a command signal and a 
comparison (CMP) signal according to the contents of the instruction. 

Arithmetic unit 100 calculates and stores in general purpose 
registers 102 condition codes according to the values stored in general 
piirpose registers 102 used as a counter for conditional branching and the 
instruction. The value of arithmetic tinit 100 is applied to arithmetic unit 
90 to be used In the calculation of the program counter as will be described 
afterwards. The initial values of general purpose registers 102 are fixed 
values. In general, the values ret\irn to that initial values after a 
predetermined counting. Depending upon the test pattern, the initial 
values of general purpose registers 102 will be the values stored in reload 
registers 98 by storing the initial values therein. 

Arithmetic unit 94 functions to calculate the repeating number of 
times in the repeating operation. The repeating nxmiber of times is stored 
in register 96. Upon establishment of a predetermined jump condition, a 
condition code signal thereof is applied &om arithmetic imit 94 to arithmetic 
tmit 90. 

Arithmetic unit 90 initiates its operation upon reception of an 
execution signal RUN from a RUN signal line 74 to calculate and output the 
address of the next instruction according to the contents of the instruction 
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applied from instruction input line 72, the status of an external signal 
EXTM, the condition code applied from arithmetic unit 100, the repeating 
condition code appUed £roxn arithmetic unit 94, and the value of program 
coimter 92. The output value is stored in program counter 92. 
5 Address scramhler 1 18 functions to carry out the address scramble 

of the DRAM. The meaning of "address scramble" is set forth in the 
following. The storing position in the memory is specified by an address. 
However, an externally apphed logical address does not necessarily match 
the physical address of the storing position corresponding to that logical 

10 address in the memoiy. For example, there is the case where addresses 
that are logically continuous reside at sites apart firom each other in the 
memory due to restriction in the layout of the circuit in the memory. In 
this case, the externally appHed address must be converted into an address 
corresponding to the actual address in the memory. This is "address 

15 scramble*'. Address conversion carried out in this address scramble 

depends on each design, i.e., on each product. Fig. 4 shows an example of a 
logic circuit for address conversion carried out by address scrambler 118. 

Among addresses XAG-XA12 applied to address scrambler 118 in the 
example of Fig. 4, XA2 and XA4 are exdusive-ORed and also XA3 and XA4 

20 are exdusive-ORed to be output as address A<2> and address A<3>, 
respectively. 

Examples of the data scramble carried out by data scrambler 124 are 
shown in Figs. 5-7. Data scrambler 124 functions to generate test pattern 
data by applying logical operation on some of the input address signals. 

25 For example, consider the case shown in Fig. 5CB) where data scrambler 124 
has the arrangement of a bit line BL and a bit line /BL (here» represents 
inversion; a value of inverted data is applied), and memory cells connected 
to each of word lines are connected to the bit lines alternately. Focusing on 
the least significant two bits of the address signals, the order to the memory 

30 cells specified by this address is as indicated by the numeral in each cell of 
Fig. 5(B). 

Thus, by exclusive-ORing the least significant two bits XAO and XAl 
of the address signal as shown in Fig, 5(A), a low value is stored in all the 
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cells as shown in Fig. 5(B). If these data are inverted^ a high value will he 
stored in all the celLs. 

When a version of the address signal having one hit XAl inverted as 
shown in Fig. 6(A) is employed as the data signal^ a checkered data array 
5 called "cell checker" as shown in Fig. 6(B) is ohtained. When a version of 
the address signal having one hit XAO inverted is employed as the data 
signal as shown in Fig. 7(A), a data array called "cell row stripe" as shown is 
Fig. 7(B) is obtained. 

Data scrambler 124 includes a plurality of lope circuits that carries 
10 out such various logic operations. Data scrambler 124 junctions to select 
and provide to data register 124 the output of a corresponding logic circuit 
upon receiving the specification of which process is to be carried out for data 
scramble. 

The contents of the structure of load data for built-in self sest (BIST) 

15 drcvdt 46 applied to input buffer 42 ficom tester 22 via input line 28 and 

input pin 38 will be described with reference to Fig. 8. In built-in self test 
(BIST) circuit 46, the length of one word (one instruction) of ALPG 54 is 32 
bits. Since there are only four signal lines for input hne 28, each word of 
the load data is appHed to memory 20 with a built-in self test circuit 4 bits at 

20 a time divided over a plurality of times. 

As shown in Fig. 8> the load data includes a plurality of instruction 
data 130 (130A-130X), input/output combination data 132, and mode data 
134. These data are received at input buffer 42, and apphed to BIST 
controller 52 via a program load* BIST control line 62. BIST controller 52 

25 stores instruction data 130 in instruction RAM 50, and other data in 
respective predetermined registers. In the apparatus of the present 
embodiment, instruction data 130 corresponds to a plurality of 32*bit words. 
Input/output combination data 132 corresponds to 16 bits. Mode data 134 
corresponds to 12 bits. 

30 Mode data specifies the operation mode of the DRAM device. For a 

SDRAM device, the mode data includes a value of a mode register not shown 
test mode data to facilitate testing, data indicating which mode to he 
actuated in reset, the burst length, and the like. 
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Referring to Fig. 9, the instruction data divided for every 4 bits 
applied iroin tester 22 is stored as set forth in the following in instruction 
RAM 50. More specifically, the instruction data divided for every four bits 
to be input is stored sequentially in instruction RAM 50 according to the 
5 direction indicated by arrow 138 in Fig. 9. When 32 bits corresponding to 
the length of one instruction is stored in instruction RAM 50, the instruction 
address is advanced by 1, and data is stored in a similar manner. The 
address of the instruction executed by ALPG 54 is specified by the value of 
the program counter (PC) along the direction indicated by arrow 13G. 
10 ALPG 54 generates a data pattern according to an algorithm. 

There is the case where a conditional branch operation is generated to carry 
out a repeating operation in the program sequence. In this case, the 
O conditional branch operation is effected by a conditional jump instruction. 

If this conditional jump instruction is to be carried out in one dock cycle, the 
iU 15 condition must be determined during one dock cyde and fetch the 
iy instruction of the address of the jmnp destination from instruction RAM 50. 

In this case, the interface between ALPG 54 and instruction RAM 50 
ffi becomes comphcated. Also, circuit designing becomes difficult since high 

speed operation is sought. In the apparatus of the present embodiment. 
20 the delayed jump process of carrying out the jump operation at the next 
12 program step of the condition determination is employed as indicated by the 

in jump instruction "JMP" shown at PC = 15 in the program list of Fig. 10, 

O Fig. 10 shows that, by the jump instruction of PC=15, control 

=^ proceeds to PC = 17 when register CX = 0, otherwise to the address (= 10) of 

25 PC = label K2. In this case, the address (10) of the jump destination is 

output at PC - 16 as shown in Fig. 12. Therefore, the jump to PC = 10 is 
only executed at the cycle (PC 16) one dock cyde behind the dock cyde 
(PC = 15) where execution of the conditional jump instruction has been 
effected as shown in Fig. 11. 
30 It is not necessary to carry out the instruction fetch firom instruction 

RAM 50 at high speed by employing this ddayed jump process. This 
provides the advantage that the circuit structure is simplified to facilitate 
implementation of a memory 20 with a built-in self test circuit. 
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Arithmetic unit 90 shown in Fig. 3 has a match function to receive 
external signal EXTM to control the conditional jump instruction by this 
signal EXTM. An example of this instruction is shown by PC = 19 in Fig. 
10. The condition of "EXTM" is specified for this instruction " JMP" as 
5 shown in Fig. 10, In this case, arithmetic unit 90 controls the jump 

destination according to the value of the external signal EXTM. Therefore, 
the repeat can be controlled externally by signal EXTM. When control is 
effected of repeating the execution of a program by an external signal EXTM, 
it is not necessary to provide a register to retain the data corresponding to 

10 that signal in the circuit. Therefore, the penalty can be reduced by 
provision of such a function. 

The relationship of the clock signals supplied to each functional 
block (instruction RAM 50, BIST controller 52 and ALPG 54) in biult-in self 
test (BIST) circuit 46 will be described with reference to Fig. 14, An 

15 internal dock signal 140 is supplied to BIST controller 52. An internal 

frequency-multiplied clock signal 142 is applied to instruction RAM 50 and 
ALPG 54. Internal frequency-multiplied dock signal 142 is equal in phase 
with internal dock signal 140, and has a frequency equal to or multiplied by 
an integer of internal dock signal 140. Internal frequency-multiplied dodc 

20 signal 142 is generated by multiplying the frequency of internal dock signal 
140 using a PLL (Phase Lock Loop; not shown) in memory 20 with a built-in 
self test circuit. 

The usage of internal frequency-multiphed dock signal 142 allows 
the execution of testing at high speed in built-in self test (BIST) droait 46 
25 even if the dock signal supplied from tester 22 is of low speed. 

Referring to Fig. 15. input/output and BIST write/determination 
circuit 32 indudes a plurality of input/output drcidts 160 corresponding to 
the number of inputs/outputs. 

Each input/output circuit 160 indudes an input/output combination 
30 data register 172 to store input/output combination data 132 shown in Fig. 8, 
a write driver 170 carrying out a certain logic operation between the 
expected value data master signal generated by ALPG 54 and applied 
through an EXPDM signal line 78 and the data in input/output combination 
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data register 172 to write into the input/output circuit in memory cell array, 
and a determination circuit 174 to determine whether the output value is 
correct or not by comparing the determination expected value corresponding 
to the logic operation between the master signal of the expected value data 
applied from ALPG 54 through EXPDM signal line 78 and the data in 
input/output combination data register 172 with the output from the 
input/output circuit in memory cell array 30 similarly in a write operation. 

According to the above structure, input/output and BIST 
write/determination circuit 32 can be controlled by the two signal lines of 
EXPDM signal line 78 from ALPG 54 and CMP signal line 76. This 
number is the same even if the number of input/output circuits 160, i,e. the 
number of inputs/outputs from memory cell array 30 increases. 

The determined result of determination circuit 174 in each 
input/output circuit 160 is summarized into a pass/fail result of one bit (not 
shown) by a wired OR to be output via input/output buffer 48 according to an 
output instruction of the determination result. 

The output of the pass/fail result summarized into one bit output 
from input/output pin 40 to tester 22 will be described with reference to Fig. 
16. Some testers 22 available at a low coat have only one, not two. of the 
upper and lower levels (the threshold voltage for determination) in detecting 
the level of the determination signal. When load is not appUed to the pin 
that outputs the determination result in a DUT (Device Under Test) board 
(performance board) to which the device to be tested is attached in the test 
operation, there is a possibility that the proper determination result 
(pass/fail) cannot be read out. 

In the apparatus of the first embodiment, the determination result 
(pass/fail) of the self test is output after a signal of a fail status (a signal of a 
low level) is output as shown in Fig. 16. This is advantageous because even 
if the previous determination result indicates "pass" (high), the charge on 
the signal line from which the determination result is output is discharged 
to reliably attain a low level. When the next determination resxilt is "fail" 
(low), the possibility of erroneous determination of a high level ^ass) caused 
by the remaining charge of the previous determination result is reduced. 



- 16- 



Thus, testing can be carried out with high reliahility even in the case where 
an economic tester that can set only one level for the determination 
threshold is used. 

In the apparatus of the first embodiment, the signal of the 
5 determination result (pass/fail) is output over a plurality of dock cycles as 
shown in Fig. 16: This provides the advantage that the tester 22 can read 
out the determination signal at an arbitrary time point during the output of 
the pass/fail signal. 

In the apparatus of the first embodiment, the total number of pins 
10 required for testing is 6 (four for input line 28, one for clock signal line 26. 

and one for input/output line 24). It is appreciated that the number of pins 
required for testing is significantly reduced in comparison to the 
0 conventional case shown in Fig. 1 where the required number of pins was 24 

=13 even if degenerated. 

15 The operation of the apparatus of the first embodiment will be 

m described schematically hereinafter. In a normal operation, multiplexer 44 

n provides the control signal applied from input buffer 42 at its ovitput 62, 

The signals are applied to control circuit 34. In a write operation, the data 
applied firom an external circuit via input/output pin 40 is provided to 
1^ 20 input/output and BIST write/determination circuit 32 through input/output 
bufPer 48 and written into the specified address in memory cell array 30, In 
m ft read out operation, the data read out from memory cell array 30 is appHed 

Q outside via input^utput buffer 48 and ix9ut^utput pin 40. Therefore, 

O memory 20 with a built-in self test circuit operates as a normal memory in a 

25 normal operation. 

In a test operation, load data such as the program for ALPG 54 (refer 
to Fig. 8) is applied 4 bits at a time to memory 20 with a built-in self test 
circuit firom tester 22 via input line 28, Input buffer 42 applies this data to 
built-in self test (BIST) circuit 42 through program load • BIST control line 
30 62. Built-in self test (BIST) circuit 42 applies instruction data 130 to 

instruction RAM 50, and input/output combination data 132 to input/output 
and BIST write/determination circuit 32 through input/output combination 
data line 80 to be stored in input/output combination data register 172 in 
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input/output and BIST write/determination circxiit 32. Mode data 134 is 
stored in a mode register (not shown) that controls each mode in the control 
circiut via a mode data line 68. The instruction data 130 of instruction 
RAM 50 are stored as shown in Fig. 9. The sequence of the program data 
loading is controlled by BIST controller 52. BIST controller 52 does not 
accept any external input during this period. When a predetermined load 
termination instruction is encoimtered in the load data, BIST controller 52 
terminates the load task to allow acceptance of external input. When 
loading of the required data is completed, testing by built-in self test CBIST) 
circuit 46 can be carried out. 

Upon initiation of testing in response to an execution signal RUN on 
RUN signal line 74, ALPG 54 outputs the value of program counter 92 on PC 
line 70 in synchronization with a clock signal. Instruction RAM 50 outputs 
the instruction stored in this address on instruction input line 72. 

ALPG 54 carzies out a process according to the fetched instruction. 
The command/address output from ALPG 54 is applied to multiplexer 44. 
Multiplexer 44 apphes the command/address to control circuit 34 to carry 
out a write operation similar to that of a normal operation. The same 
applies for read out. The command/address is applied to control dxcuit 34, 
whereby data is read out from memory cell array 30 and applied to 
input/output and BIST write/determination circuit 32, ALPG 54 applies 
master data BXPDM of the expected value via EXPDM signal line 78 and 
determination control signal CMP via CMP signal line 76 with respect to 
input/output and BIST write/determination circuit 32. Input/output and 
BIST write/determination circuit 32 cazxies out pass/fail determination of 
memory cell array 30 according to the applied data. 

In an input/output combination test, a predetermined logic operation 
is carried out between the combination data prestored in input/output 
combination data register 172 and the expected value master data EXPDM 
on EXPDM signal line 78 to be appHed to memory cell array 30. The value 
read out from memory cell array 30 is compared with the result of the logic 
operation carried out between expected value master data EXPDM and the 
combination data stored in input/output combination data register 172. 
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Determination drcuit 174 determines whether they match or not. 

As a result of testing carried out according to various test patterns 
and input/output combination data with respect to memory cell array 30^ 
pass/fail determination is ^ected. By applying an output instruction of 
5 the determination result from tester 22 to BIST controller 52, BIST 

controller 52 controls the entire device to output the determination result. 
The determination result is appUed firom input/output and BIST 
wiite/de termination circuit 32 to tester 22 via input/output buffer 48, 
input/output pin 40 and input/output line 24. 
10 Tester 22 refers to this result to identify the residt of self testing 

associated with the pass/fail status of memory 20 with a built-in self test 
circuit. As previously described with reference to Fig. 16, memory 20 with 
Q a built-in self test circuit first renders the output low, and then provides the 

'^i pass/fail determination result. Therefore, the level of the determination 

U 15 result signal will not be affected by the result of the prior test, 
iy Determination can be carried out correctly even by an ATE that can specify 

only one threshold voltage for the determination of the level of the 
ff\ determination resultant signal. Since the output of the pass/fail signal is 

carried out continuously over a plurality of cycles, tester 22 can identify the 
20 residt of the self test at an arbitrary time point. 

A semiconductor memory device with a built-in self test drcxiit 
If] according to a second embodiment of the present invention will be described 

□ with reference to Fig. 17. A memory 180 with a built-in self test circuit of 

the second embodiment is directed to facilitate the repair test. Generally in 
25 a repair test, a defective address must be detected and stored for the 

determination of which defective memory cell should be replaced with which 
redundant memory ceU. For this purpose, a memory called a file memory 
to store the determination restdt for each address is incorporated in the ATE. 
In the apparatus of the previous first embodiment, only the pass/fail result 
30 of memory 20 with a built-in self test circuit b output. The apparatus of 
the first embodiment cannot accommodate the repair test. The apparatus 
of the second embodiment allows such repair testing. 

Referring to Fig. 17, memory 180 with a built-in self test circuit 
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differs from memory 20 with a built-in self test circuit of the first 
embodiment in that test data written into memory cell array 130 is applied 
to a tester 182 incorporated with the aforementioned file memory through 
input/output and BIST write/determination circuit 190, input/output buffer 
48 and iaput/output pin 40. In Fig, 17, components corresponding to those 
of Fig. 2 have the same reference characters allotted. Their names and 
functions are identical. Therefore, detailed description thereof will not be 
repeated here. 

Similar to memory 20 with a buUt-in self test circuit of the first 
embodiment, memory 180 with a built-in self test circuit of the second 
embodiment loads the program for generating the test pattern firom tester 
182 into instruction RAM 50. ALPG 54 generates the command, address 
and write data, whereby test data is written into memory cell array 30. In 
a read out operation, the command and data are generated at ALPG 54 and 
applied to controller circuit 34 from output 66 via multiplexer 44, similar to 
the write operation. Thus, corresponding data is read out firom memory cell 
array 30. The data is applied to tester 182 similar to the read out of a 
normal memory via input/output and BIST write/determination circuit 190, 
input/output buffer 48, input/output pin 40 and input/output line 24. 

According to the above-described structure, tester 182 can carry out 
pass/fail determination and repair analysis of memory 180 with a built-in 
self test circuit in a manner similar to that of the conventional case. It is to 
be noted that since the row address and column address are degenerated in 
the repair test in a DRAM device, the number of required inputs/outputs is 
reduced. For example, in a device of sixteen I/Os, the repair test can be 
carried out by four I/Os by I/O degeneration. 

The apparatus of the second embodiment allows testing to be carried 
out using a relatively economic ATE. Since a test pattern can be generated 
according to the program stored in instruction RAM 50 and the program 
stored in instruction RAM 50 can be applied to memory 180 with a built-in 
self test circuit from tester 182 via input line 28 and input pin 38 by AUG 
54, testing can be carried out readily with the required test pattern even 
after fabrication of a product. Testing can be carried out flexibly. 
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In the apparatus of the second embodiment, the total number of pms 
required for testing is 9 (four for input line 28, one for clock signal line 26 
and four for input/output hne 24 by degeneration). It is appreciated that 
the number of pins required for testing is reduced significantly in 
comparison to the conventional case shown in Fig. 1 where 24 pins were 
reqtiired even when degenerated. 

The data read out from memory cell array 30 is output to tester 182 
via input/output and BIST write/determination circuit 190 and input/output 
buffer 48. In a similar manner, expected value master data EXPDM on 
EXPDM signal line 78 can be output to tester 182 via input/output and BIST 
write/determination circuit 190 and input/output buffer 48, In this case, 
the data generated by ALPG 54 can be monitored by tester 182. Therefore, 
reliability and efficiency of the test can be improved. 

When a fi-equency-multiplied clock signal is employed as the 
internal operating clock signal in the apparatus of the second embodiment, 
the data output from input/output pin 40 is provided at a timing determined 
by this internal frequency-multiplied dock signal, and tester 182 will 
operate according to the clock signal prior to being frequency-multiplied. 
This means that read out cannot be effected at the normal timing when 
tester 182 reads out the test result. For example, the clock signal by which 
tester 182 operates is 20 MHz whereas the internal frequency-multiplied 
clock signal in memory 180 with a built-in self test circuit is 80 MHz as 
shown in Fig. 18. 

Writing data from ALPO 54 into memory cell array 30 is executed 
according to an internal frequency-multiplied clock signal. Therefore, the 
process can be carried out at high speed since tester 182 is not involved. 

In receiving read out data at tester 182, tester 182 outputs a strobe 
signal once for one cycle of the clock signal that defines its own operating 
timing. Data determination can be effected by the timing defined by thi^ 
strobe signal. It is to be noted that the output timing of the strobe signal 
has a frequency extremely lower than that of the clock signal that defines 
the operating timing in memory 180 with a built-in self test circuit. The 
need arises for some means so that the read out data appears at 
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input/output pin 40 as if of a frequency identical to that of the dock signal of 
tester 182 from the tester side. 

The apparatus of the second embodiment takes advantage that a 
normal ATE can shift the timing of the strobe sigiial within one cycle. 
More specifically, although data is output four times from memory 180 with 
a built-in self test circuit during one cycle of the operating dock signal of 
tester 182, determination of only one data thereof is carried out in one cyde. 
Determination of all the four output data is effected over four cydes by 
shifting the timing of the strobe signal for every 1/4 cycle. 

In practice, the read out sequence must be altered in relationship 
with the burst length in any event whether writing is effected by column 
priority address increment or row priority address increment. Therefore, 
address scramble is appHed only in a read out operation. 

In the example shown in Fig. 19, address scramble is applied among 
addresses YA0-YA2 in the Y direction output from ALPG 54 to obtain 
column addresses CA0-CA2 of the DUT. Accordingly, the sequence of read 
out data DO, D2, D4, DG. Dl, D3, D5 and D7 appear four times during eight 
cydes of tester 182. In the first two cydes, DO and Dl can be read out by 
placing the read out strobe between the first 1/4 cyde. At the next two 
cydes, the read out strobe is shifted behind by 1/4 cyde to read out D2 and 
D3. By shifting the strobe in a similar manner thereafter, D4 and D5 are 
determined at the third cyde and D6 and D7 are determined at the fourth 
cyde- 

In the example shown in Pig. 20, scramble is applied among address 
XAO in the X direction and addresses YAO and YAl in the X direction from 
ALPG 54 to obtain the DUT row address of RAO and column address of CAO 
and CAl- Accordingly, all the eight data can be read out during eight 
cydes of tester 182 similar to the case of Fig. 19, 

By this process, testing can be carried out at high speed according to 
the frequency-midtipUed dock signal in memory 180 with a built-iu self test 
cixcxut. Therefore, the repair test of memory cell array 30 can be carried 
out corresponding to the operating frequency of the product. Also, the time 
required for testing can be reduced. Data can be output to tester 182 at the 
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low-speed dock signal by which tester 182 operates. By the address 
scramble function, the order of the data read out in testing corresponds to an 
order convenient for determination. 

Therefore, the repair test of a semiconductor memory device can be 
carried out njore speedily than that of the conventional case. 

Fig- 26* shows a block diagram of a memory 200 with a built-in self 

A 

test circuit according to a third embodiment of the present invention. 
Memory 200 with a built-in self test circuit of the third embodiment is 

cZ. 

similar to memory 20 with a built-in self test circuit of Fig. provided that 
input/output and BIST write/determination circuit 32 is replaced with an 
input/output and BIST write/determination circuit 210 functioning to 
provide the generated data (EXPDM) from ALPG 54 directly to tester 22. 

By providing the generated data (EXPDM) of memory 54 outside, 
the advantage of allowing confirmation of the operation of memory 200 with 
a built-in self test drcnit from an external source is provided in addition to 
the advantage of the first embodiment. 

Although the present invention has been described and illustrated in 
detail, it is clearly tmderstood that the same is by way of illustration and 
example only and is not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms of the appended 
claims. 
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